AUTHOR INDEX 455 


Journal of Graph Theory 
Author Index to 
Volume 21 


Alon, N., Fellows, M.R., and 
Hare, D.R.: Vertex Transversals 
that Dominate, 21 

Asratian, A.S., Broersma, H. J., 
van den Heuvel, J., and Veldman, 
H. J.: On Graphs Satisfying a Local 
Ore-Type Condition, | 


Bang-Jensen, J., Guo, _ Y., 
and Volkmann, L.: Weakly 
Hamiltonian-Connected Locally 
Semicomplete Digraphs, 163 
Bauer, D., van den Heuvel, J., 
and Schmeichel, E.,: 2-Factors in 
Triangle-Free Graphs, 405 
Broersma, H. J., Ryjacek, Z., and 
Schiermeyer, I.: Toughness and 
Hamiltonicity in Almost Claw-Free 
Graphs, 431 

Broersma, H.J.: See Asratian, 
A.S., 1 

Borodin, O.V.: Structural Proper- 
ties of Plane Graphs Without Ad- 
jacent Triangles and an Application 
to 3-Colorings, 183 


Cai, L., Corneil, D., and 
Proskurowski, A.: Gen- 
eralization of Line Graphs: 
(X, Y)-Intersection Graphs, 267 

Chen, G., Egawa, Y., Liu, X., and 
Saito, A.: Essential Independent 
Sets and Hamiltonian Cycles, 243 


Chen, G. Piotrowski, W., and 
Shreve, W.: A Partition Approach 
to Vizing’s Conjecture, 103 
Cherlin, G., and Shi, S.: Graphs 
Omitting a Finite Set of Cycles, 351 
Corneil, D.: See Cai, L., 267 
Cox, B. A. and Rodger, C. A.: Cy- 
cle Systems of the Line Graph of 
the Complete Graph, 173 


Dohmen, K.: On Graph Invariants 
Satisfying the Deletion-Contraction 
Formula, 3i1 

Du, Q.: On o-Equivalence and y- 
Equivalence of Graphs, 211 


Eaton, N., Gould, R. J., and Rédl, 
V.: On p-Intersection Representa- 
tions, 377 

Egawa, Y.: See Chen, G., 243 


Favaron, O., Flandrin, E., Li, H., 
Liu, Y., Tian, F., and Wu, Z.: 
Sequences, Ciaws and Cyclability 
of Graphs, 357 

Fellows, M.R.: See Alon, N., 21 
Fiandrin, E.: See Favaron, O., 357 


Galeana-Sanchez, H.: On Claw- 
Free M-Oriented Critical Kernel- 
Imperfect Digraphs, 33 

Gould, R. j.: See Eaton, N., 377 
Gregory, D.A., and Vander 
Meulen, K.N.: Sharp Bounds for 


456 JOURNAL OF GRAPH THEORY 


Decompositions of Graphs into 
Complete r-Partite Subgraphs, 393 
Guo, Y. and Volkmann, L.: Lo- 
cally Semicomplete Digraphs that 
are Complementary m-Pancyclic, 
121 

Guo, Y.: See Bang-Jensen, J., 163 
Gutierrez, M., and Oubiiia, L.: 
Metric Characterizations of Proper 
Interval Graphs and Tree-Clique 
Graphs, 199 

Gyarfas, A., Kratsch, D., Lehel, 
J., and Maffray, F.: Minimal Non- 
Neighborhood-Perfect Graphs, 55 


Hare, D.R.: See Alon, N., 21 
Hasunuma, T., and Shibata, Y.: 
The Number of Labeled Graphs 
Placeable by a Given Permutation, 
11 

Hasunuma, T., and Shibata, Y.: 
Remarks on the Placeability of 
Isomorphic Trees in a Complete 
Graph, 41 

Hayward, R.: Generating Weakly 
Triangulated Graphs, 67 

Heinrich, K., Horak, P., Wallis, 
W., and Yu, Q.: Perfect Double 
Covers with Paths of Length Four, 
187 

Horak, P.: See Heinrich, K., 187 
Hsu, L.-H.: A Classification of 
Graph Capacity Functions, 251 


Jagger, C.: An Extremal Function 
for Digraph Subcontraction, 343 


Keir, J., and Richter, B.: Walks 
Through Every Edge Exactly Twice 
II, 301 

Kratsch, D.: See Gyarfas, 55 


Lehel, J.: See Gyarfas, A., 55 

Li, H.: See Favaron, O., 357 

Li, X.: Isomorphisms of P3- 
Graphs, 81 

Liu, X.: See Chen, G., 243 


Liu, Y.: See Favaron, O., 357 


Mackey, J.: A Lower Bound for 
Groupies in Graphs, 323 

Mader, W.: On Topological Tour- 
naments of Order 4 in Digraphs of 
Outdegree 3, 371 

Maffray, F.: See Gyarfas, A., 55 
Manoussakis, Y., Spyratos, M., 
and Tusa, Zs.: Cycles of Given 
Color Patterns, 153 

Markus, L.R., and Snevily, 
H.S.: Disjoint Cycles in Star-Free 
Graphs, 425 


Nakamoto, A.: Diagonal Trans- 
formations in Quadrangulations of 
Surfaces, 289 


Oubiiia, L.: See Gutierrez, M., 199 


Piotrowski, W.: See Chen, G., 103 
Prisner, E., Topp, J., and Vester- 
gaard, P.D.: Well Covered Sim- 
plicial, Chrodal, and Circular Arc 
Graphs, 113 

Prémel, H. J., and Steger, A.: On 
the Asymptotic Structure of Sparse 
Triangle Free Graphs, 137 
Proskurowski, A.: See Cai, L., 267 


Richter, B.: See Keir, J., 301 
Richter, R.B., and Siraii, J.: The 
Crossing Number of K3, n in a 
Surface, 51 

Rodger, C. A.: See Cox, B. A., 173 
Rédl, V.: See Eaton, N., 377 
Ryjacek, Z.: See Broersma, H.J., 
431 


Saito, A.: See Chen, G., 243 
Sanders, D.P.: On Hamilton Cy- 
cles in Certain Planar Graphs, 43 
Sanders, D.P.: On the Effect of 
Major Vertices on the Number of 
Light Edges, 317 


Sanders, D.P.: On Light Edges 
and Triangles in Projective Planar 
Graphs, 335 

Sauer, N.: See Wang, H., 71 
Schiermeyer, I.: See Broersma, 
H.J., 431 

Schmeichel, E.: See Bauer, D., 405 
Shahrokhi, F., Székely, L.A., 
Sykora, O., and Vrt’o, L: The 
Book Crossing Number of a Graph, 
413 

Shi, S.: See Cherlin, G., 351 
Shibata, Y.: See Hasunuma, T., 11 
Shibata, Y.: See Hasunuma, T., 41 
Shreve, W.: See Chen, G., 103 
Sirai, J.: See Richter, R.B., 51 
Snevily, H.S.: See Markus, L.R., 
425 

Spyratos, M.: See Manoussakis, 
¥., 

Stahl, S.: Note on the nth Chro- 
matic Numbers of the Grdétzsch 
Graphs, 207 

Steger, A.: See Prémel, H.J., 137 
Steiner, G.: The Recognition of 
Indifference Digraphs and General- 
ized Semiorders, 235 

Sykora, O.: See Shahrokhi, F., 413 
Székely, L. A.: See Shahrokhi, F., 
413 


Tian, F.: See Favaron, O., 357 
Topp, J.: See Prisner, E., 113 
Tuza, Zs.: See Manoussakis, Y., 


van den Heuvel, J.: See Asratian, 
AS. 1 


AUTHOR INDEX 457 


van den Heuvel, J.: Long Cycles 
in Graphs with Large Degree Sums 
and Neighborhood Unions, 87 


van den Heuvel, J.: See Bauer, D., 
405 

Vander Meulen, K.N.: See Gre- 
gory, D.A., 393 

Veldman, H.J.: See Asratian, 
A.S., 1 

Vestergaard, P. D.: See Prisner, E., 
113 

Volkmann, L.: See Guo, Y., 121 
Volkmann, L.: See Bang-Jensen, 
J., 163 

Vrt’o, I.: See Shahrokhi, F., 413 


Wallis, W.: See Heinrich, K., 187 
Wang, H., and Sauer, N.: Packing 


* of Three Copies of a Graph, 71 


Wargo, L.: Regular Matroids with 
Every Circuit Basis Fundamental, 
327 

Wozniak, M.: On the Erdés-Sds 
Conjecture, 229 


Wu, Z.: See Favaron, O., 357 


Youngs, D.A.: 4-Chromatic Pro- 
jective Graphs, 219 

Yu, Q.: See Heinrich, K., 187 
Yuster, R.: The Number of Edge 
Colorings with No Monochromatic 
Triangle, 441 


Zhang, C.-Q.: On Embeddings of 
Graphs Containing No Ks;-Minor, 
401 


E 
== 


